package tree.递归;

import po.TreeNode;

/**
 * @author songZiHao
 * @version 1.0.0
 * @ClassName 二叉树的最大深度104.java
 * @Description TODO
 * @createTime 2021年03月26日 18:54:00
 */
public class 二叉树的最大深度104 {
    public int maxDepth(TreeNode root) {
        if (root==null){
            return 0;
        }
        //todo 比较左右字数的深度
        int max = Math.max(maxDepth(root.left), maxDepth(root.right));
        return max+1;
    }

}
